Two-Stage Algorithm for Data Compression
نویسندگان
چکیده
This paper proposes two stage algorithm that carries advantages of PDLZW and Arithmetic coding and compares its performance with deflate which is a well-known two-stage algorithm that combines the features of LZ77 and Huffman Coding. The PDLZW is designed by partitioning the dictionary into several dictionaries of different address spaces and sizes. With the hierarchical parallel dictionary set, the search time can be reduced significantly since these dictionaries can operate independently and thus can carry out their search operations in parallel. Arithmetic coding replaces a stream of input symbols with a single floating-point output number. Keywords—Arithmetic Coding, Lossless Data Compression, Lossy Data Compression, Parallel Dictionary LZW (PDLZW).
منابع مشابه
Implementation of VlSI Based Image Compression Approach on Reconfigurable Computing System - A Survey
Image data require huge amounts of disk space and large bandwidths for transmission. Hence, imagecompression is necessary to reduce the amount of data required to represent a digital image. Thereforean efficient technique for image compression is highly pushed to demand. Although, lots of compressiontechniques are available, but the technique which is faster, memory efficient and simple, surely...
متن کاملDetermining the Proper compression Algorithm for Biomedical Signals and Design of an Optimum Graphic System to Display Them (TECHNICAL NOTES)
In this paper the need for employing a data reduction algorithm in using digital graphic systems to display biomedical signals is firstly addressed and then, some such algorithms are compared from different points of view (such as complexity, real time feasibility, etc.). Subsequently, it is concluded that Turning Point algorithm can be a suitable one for real time implementation on a microproc...
متن کاملEnhancement Of Lempel-Ziv Coding Using A Predictive Pre-Processor Scheme for Data Compression
In the implementation of lossless compression, the traditional Lempel-Ziv dictionary algorithm produces good compression performance, but at a relatively slow processing speed for use in real-time applications. This paper highlights a technique to speed up the overall compression process through introduction of a prediction pre-processor stage. A variety of predictors are applied to two variati...
متن کاملطراحی روشی کارآمد در فشرده سازی چند مرحلهای تصاویر ماموگرافی جهت ذخیره سازی و انتقال بهینه بر مبنای شبکههای عصبی مصنوعی و الگوریتم L-M
Background: In the telemedicine process, using digital techniques in disease diagnosis caused to have felt needs of archiving and storing patient information and high bandwidth in data transfer. Methods: This study aimed at introducing an efficient way of multi-stage compression of mammographic image data based LM algorithm and artificial neural networks. At First, data derived from mamm...
متن کاملA Two-Stage Intelligent Compression System for Surveillance Videos
Surveillance videos are becoming immensely popular nowadays due to the increasing usage of surveillance systems in various places around the world. In such applications, cameras capture and record information over long durations of time, which result in large quantities of data, necessitating specialized compression techniques. Conventional video compression algorithms are not sufficient and ef...
متن کامل